Multiple factor Nordhaus–Gaddum type results for domination and total domination

Nordhaus-Gaddum Type Results for Total Domination

A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper we study Nordhaus-Gaddum-type results for total domination. We examine the sum and product of γt(G1) and γt(G2) where G1 ⊕G2 = K(s, s), and γt is the total domination number. We show that the maximum value of the sum of the total domination numbers of...

Note: Simultaneous Graph Parameters: Factor Domination and Factor Total Domination

Let F1, F2, . . . , Fk be graphs with the same vertex set V . A subset S ⊆ V is a factor dominating set if in every Fi every vertex not in S is adjacent to a vertex in S, and a factor total dominating set if in every Fi every vertex in V is adjacent to a vertex in S. The cardinality of a smallest such set is the factor (total) domination number. In this note we investigate bounds on the factor ...

Simultaneous graph parameters: Factor domination and factor total domination

Let F1, F2, . . . , Fk be graphs with the same vertex set V . A subset S ⊆ V is a factor dominating set if in every Fi every vertex not in S is adjacent to a vertex in S, and a factor total dominating set if in every Fi every vertex in V is adjacent to a vertex in S. The cardinality of a smallest such set is the factor (total) domination number. We investigate bounds on the factor (total) domin...

Total domination and total domination subdivision numbers

Total domination versus paired domination

A dominating set of a graph G is a vertex subset that any vertex of G either belongs to or is adjacent to. A total dominating set is a dominating set whose induced subgraph does not contain isolated vertices. The minimal size of a total dominating set, the total domination number, is denoted by γt. The maximal size of an inclusionwise minimal total dominating set, the upper total domination num...